Các lần đổi tên gọi:[3]

• Cục Lao cải (1953)
• Cục Quản lý trại giam (1961)
• Cục Cảnh sát Quản lý trại giam (1973)
• Cục Quản lý và cải tạo phạm nhân (1981)
• Cục Quản lý trại giam (1989)
• Cục Quản lý trại giam, cơ sở giáo dục, trường giáo dưỡng (1996) (Cục V26).
• Tổng cục Cảnh sát Thi hành án hình sự và Hỗ trợ Tư pháp (Tổng cục VIII) (từ năm 2009)
• Ngày 6 tháng 8 năm 2018, Thủ tướng Chính phủ Việt Nam Nguyễn Xuân Phúc đã ký ban hành Nghị định 01 có hiệu lực cùng ngày quy định chức năng nhiệm vụ, quyền hạn và cơ cấu tổ chức của Bộ Công an, theo đó Bộ Công an không còn cấp Tổng cục